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CARRIER FREQUENCY OFFSET ESTIMATION 
IN A WIRELESS COMMUNICATION SYSTEM 

Cross Reference to Related Application 

This application claims the benefit of U.S. Provisional Application Serial No. 60/400,819 
5 filed on August 2, 2002, the disclosure of which is incorporated herein by reference. 

Field of the Invention 

The present invention relates generally to wireless communication systems, and more 
particularly relates to estimating carrier frequency offset (CFO) in a wireless communication system. 

Background of the Invention 

10 Many wireless communication systems, such as, for example, wireless local area network 

(WLAN) systems, digital subscriber line (DSL) modems, digital audio broadcasting (DAB) systems, 
etc., employ orthogonal frequency division multiplexing (OFDM) for data transmission. The 
Institute of Electrical and Electronics Engineers (IEEE) 802.1 1 standard addresses medium access 
control over a wireless local area network (WLAN). The IEEE 802.1 1 standard is set forth in the 

15 document IEEE Std. 802. 11, entitled Supplement to IEEE Standard for Information Technology - 
Telecommunications and Information Exchange Between Systems - Local Metropolitan Area 
Networks - Specific Requirements - Part 11: Wireless LAN Medium Access Control (MAC) and 
Physical Layer (PHY) Specifications, 1999 Edition, which is incorporated herein by reference. 
Additional extensions relating to the 802.11 standard, including IEEE Std. 802.11a, entitled High 

20 Speed Physical Layer in the 5 GHz Band, Feb. 2000, and IEEE Std. 802. 1 1 g, entitled Further Higher 
Data Rate Extension in the 2.4 GHz Band, Sept. 2000, also incorporated herein by reference, relate 
to WLAN systems which use OFDM technology in the 5 gigahertz (GHz) and 2.4 GHz frequency 
bands, respectively. 

An OFDM system was proposed, for example, in R.W. Chang, "Synthesis of band-limited 
25 orthogonal signals for multi-channel data transmission," Bell Systems TechnicalJournal, vol. 45, 
pp. 1775-1796, December 1966. OFDM systems provide orthogonal sub-carriers that guarantee 
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exact reconstruction of the original data. Such systems also provide a higher degree of immunity to 
multi-path distortion and selective fading of channels as compared to single carrier systems. 
However, OFDM systems are also susceptible to errors relating to carrier frequency offset (CFO). 
CFO generally arises when the demodulation carrier frequency does not exactly match the 
modulating carrier frequency. This may result from, for example, Doppler effect or mismatched 
crystal frequency at the transmitter and receiver. CFO essentially destroys the orthogonality of the 
OFDM symbol and can cause inter-carrier interference (ICI) and inter-symbol interference (ISI). 

Numerous techniques have been proposed for CFO estimation and correction in OFDM 
systems. See, e.g., Dong-Seog Han, Jae-Hyun Seo and Jung- Jin Kim, "Fast Carrier Frequency Offset 
Compensation in OFDM Systems," IEEE Transactions on Consumer Electronics, vol. 47, no. 3 
(Aug. 2001), Fu Yanzeng, Zhang Hailin, Wang Yumin, "Frequency Synchronization in OFDM 
Systems," 3G Mobile Communication Technology, pp. 26-28, March 2001 , Conference Publication 
No. 477, Yun Hee Kim, Iichko Song, Seokho Yoon and So Ryoung Park, "An Efficient Frequency 
Offset Estimator for OFDM Systems and its Performance Characteristics," IEEE Transactions on 
Vehicular Technology, vol. 50, no. 5 (Sept. 2001), all of which are incorporated herein by reference. 

In an attempt to compensate for the undesirable effects of CFO error, the WLAN standard 
provides short and long training symbols to estimate CFO. Most conventional OFDM systems 
employ coarse and fine CFO detection and estimation using the periodic sequences sent during 
training. However, even a small detection error in CFO can undesirably impact the system, such as, 
for example, by causing a substantial reduction in signal-to-noise ratio (SNR). 

There exists a need, therefore, for an improved technique that more accurately estimates CFO 
in a wireless communication system, without suffering from the problems exhibited by conventional 
wireless systems. 

Summary of the Invention 

The present invention provides techniques for improved CFO estimation in a wireless 
communication system, such as, for example, a WLAN. The techniques of the invention may be 
implemented in an OFDM receiver associated with the wireless communication system and, in 
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accordance with one aspect of the present invention, include a data mode CFO tracking 
methodology. The CFO estimation techniques of the invention provide superior performance over 
conventional CFO estimation schemes, especially in a multipath environment. 

In accordance with one embodiment of the present invention, an OFDM receiver comprises 
5 a demodulator configurable for receiving a passband signal including a plurality of symbols, at least 
one of the symbols being a reference symbol, and for converting the passband signal to a baseband 
signal, a CFO compensation circuit configurable for receiving the baseband signal and modifying 
a phase of the baseband signal in response to a first control signal, a transformation circuit 
configurable for translating the baseband signal from the CFO compensation circuit into a frequency 

1 0 domain constellation, an equalizer configurable for receiving the frequency domain constellation and 
modifying the frequency domain constellation based at least in part on the reference symbol, and a 
CFO estimation circuit operatively coupled between an output of the equalizer and the CFO 
compensation circuit in a feedback configuration. The CFO estimation circuit is configurable for 
measuring a difference in phase error between at least two symbols received from the equalizer and 

15 for generating the first control signal, the first control signal being representative of the measured 
phase error difference. 

These and other features and advantages of the present invention will become apparent from 
the following detailed description of illustrative embodiments thereof, which is to be read in 
connection with the accompanying drawings. 

20 Brief Description of the Drawings 

FIG. 1 is a block diagram depicting an exemplary OFDM system in which the techniques of 
the present invention are implemented, in accordance with an illustrative embodiment of the 
invention. 

FIG. 2 is an illustration depicting at least a portion of a WLAN training sequence. 
25 FIG. 3 is a graphical illustration depicting a comparison of receiver signal-to-noise ratio 

(SNR) in multipath channels, in accordance with the present invention. 
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FIG. 4 is a graphical illustration depicting a comparison of receiver SNR and channel SNR 
for a predetermined CFO amount, in accordance with the present invention. 

Detailed Description of the Preferred Embodiments 

The present invention will be described herein in the context of an IEEE 802.1 1 compliant 
5 orthogonal frequency division multiplexing (OFDM) wireless communication system. It should be 
appreciated, however, that the present invention is not limited to this or any particular wireless 
communication system. Rather, the invention is more generally applicable to techniques for 
improving CFO estimation in a wireless communication system. Also, although particularly well- 
suited for use in conjunction with the IEEE 802.1 1 standard, the invention can be used with other 

10 standards, as well as in non-standard systems. 

FIG. 1 depicts an exemplary OFDM system 100 in which the techniques of the present 
invention are implemented. The exemplary OFDM system 100 includes a transmitter 102 
configurable for sending a signal to a receiver 106 via a communication channel 104. It is to be 
appreciated that a transmitter 102 and a receiver 106 may be integrated together, such as, for 

15 example, in a WLAN modem, and configurable for operation in a transmission mode, a reception 
mode, or both. The term "communication channel" as used herein is intended to include a wireless 
communication link, such as, for example, cellular, radio frequency (RF), microwave, satellite, etc., 
and may also include a dedicated communication line, such as, for example, telephone, cable, fiber 
optic, etc. A channel may have a certain data rate associated therewith which determines how many 

20 samples per second can be transmitted on that particular media. Lower rate channels can be 
aggregated into a single higher rate channel by using, for example, multiplexers, as understood by 
those skilled in the art. Likewise, lower rate channels can be extracted from a higher rate channel 
by using, for example, demultiplexers. 

For ease of explanation, the illustrative transmitter 102 may be described in terms of 

25 functional blocks, including a quadrature amplitude modulation (QAM) block 108 coupled to an 
input of the transmitter, an inverse fast Fourier transform (IFFT) block 110 coupled to the QAM 
block 108, a cyclic prefix (CP) encoder (Add CP) 1 12 coupled to the IFFT block 110, a modulator 
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114 coupled to the CP encoder 112, and a real component (Re{}) block 116 coupled to the 
modulator 1 14. An output of block 1 16 forms an output of the transmitter 102. The transmitter 102 
is preferably configurable for receiving input samples DIN which may comprise payload data from 
a data source. Although shown as separate functional blocks, at least a portion of one or more of the 
5 blocks comprising the transmitter 102 may be combined and/or integrated with one or more other 
functional blocks, and certain portions of the combined functional blocks may be shared, as will be 
understood by those skilled in the art. 

Like the transmitter 102, the illustrative receiver 106 maybe described in terms of functional 
blocks, including a demodulator 118 coupled to an input of the receiver, a filter 120 coupled to an 

1 0 output of the demodulator 1 1 8, a rotor block 126 coupled to an output of the filter 1 20, a CP decoder 
(Remove CP) 128 coupled to an output of the rotor 126, a fast Fourier transform (FFT) block 130 
coupled to an output of the CP decoder 128, a frequency domain equalizer (FDQ) 132 coupled to 
an output of the FFT block 130, a slicer 134 coupled to an output of the FDQ 132, the output of the 
FDQ preferably forming an output of the receiver 106, and a CFO estimator 124 coupled in a 

15 feedback configuration between the output of the FDQ 132 and the rotor 126. The CFO estimator 
124 and the rotor 126 form an exemplary CFO compensator 122, in accordance with one aspect of 
the invention. Preferably, data output DOUT from the receiver 106 substantially matches the 
original data input DIN presented to the transmitter 102. Although shown as separate functional 
blocks, at least a portion of one or more of the blocks comprising the receiver 1 06 may be combined 

20 and/or integrated with one or more other functional blocks, and certain portions of the combined 
functional blocks may be shared, as will be understood by those skilled in the art. 

On the transmitter side, the input samples DIN are fed to the QAM block 1 08 where they are 
mapped onto, for example, a 16-bit QAM (16-QAM) or 64-bit QAM (64-QAM) complex signal 
constellation (i.e., phasor or vector representation). It is to be appreciated that alternative mapping 

25 schemes, such as, for example, binary phase shift keying (BPSK) or quadrature phase shift keying 
(QPSK), are similarly contemplated. The QAM block 108 generates a sequential series of carriers 
(e.g., 64 carriers in the case of 64-QAM), which maybe referred to as OFDM symbols X(k), that are 
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fed to the IFFT block 1 10. The IFFT block 1 10 receives the OFDM symbols X(k) and transforms 
them into a corresponding time domain sequence x(n) according to the expression 

*(*)=— X X(k)e U2mk/N) *=0,l,2...iV-l (1) 

where n is the sample number and N is an integer greater than or equal to one. The transmitter 102 
5 may also include a trellis encoder (not shown) operatively connected between the QAM block 108 
and the IFFT block 110. 

The CP encoder 1 12 receives the time domain sequence x(n) generated by the IFFT block 
1 10 and adds the CP, typically used to reduce inter-symbol interference (ISI). The CP encoder 112 
generally copies the first m words in the sequence and appends the m words to the end of the 

10 sequence to generate a transmit data sequence. The value of m is a fixed integer greater than zero 
corresponding to the data transmission standard employed. For example, in accordance with the 
IEEE 802.1 la and 802.1 lg standards, m is typically 64. The baseband transmit data samples x(t) 
are then converted into a passband signal by modulating the samples with a carrier frequency fc in 
modulator block 1 14. Block 116 removes the imaginary component (Im{}) of the passband signal, 

1 5 thereby leaving the real component (Re {} ) of the signal for transmission over the channel 1 04. The 
imaginary component of the signal may be removed, for example, by shifting a phase of the signal 
by ninety degrees, and thus block 116 may comprise a phase shifter. The transmitted signal s(t) is 
of the form 

s(t) = ^Re{x(t)e Uw < t) ] (2) 

20 where x(t) is the time domain representation of x(n) and a) c is the carrier frequency in radians (i.e., 
G) c = 27tfc). 

Since CFO is generally introduced after the signal has been transmitted, CFO estimation 
methodologies typically focus on the receiver rather than the transmitter. Consequently, transmitter 
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102 may be implemented in accordance with a conventional OFDM transmitter, as will be known 
by those skilled in the art. A detailed description of the operation of the transmitter 102 will 
therefore not be presented herein. 

On the receiver side, the received signal r(t) comprising the transmitted samples is down- 
5 converted from passband to baseband by demodulator 118 using the same carrier frequency fc as 
used in the transmitter 102 to obtain x(t). The received signal r(t) will be of the form 

r(t) = s(t)e ( - JKt) (3) 

The baseband signal is preferably supplied to the exemplary CFO compensator 122 which, as 
previously stated, may comprise a rotor block 126 coupled to the output of the demodulator 1 1 8 and 

10 the CFO estimator 124. The exemplary CFO compensator 122 is configurable for receiving the 
baseband signal from the demodulator 118 and for modifying a phase of the baseband signal in 
response to a CFO estimation signal generated by the CFO estimator 124. The CFO estimation 
signal represents an estimation of the CFO present in the received signal, as will be explained in 
further detail below. In accordance with one aspect of the invention, the CFO estimation signal 

1 5 comprises a digital value representing phase offset between the transmitter carrier and the receiver 
carrier. Rotor block 126 may comprise a phase shifter for operatively rotating a phase of a given 
symbol by an amount substantially equal to the estimated CFO. 

The exemplary receiver 106 may also include filter 120 operatively coupled between the 
demodulator 118 and the CFO compensator 122. The filter 120, which may comprise a low-pass 

20 filter, is preferably configurable for receiving the baseband signal from demodulator 118 and 
substantially removing an out-of-band gaussian noise component which may be present in the 
received signal. 

The output of the CFO compensator 122 is fed to the CP decoder 128 which strips the cyclic 
prefix from the received sequence such as, for example, by removing the last m words from the 
25 sequence, where m is typically 64 according to the IEEE 802.11a and 802.1 lg standards, as 
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previously stated. Although not limited to any particular decoding methodology, the CP decoder 128 
is preferably substantially matched to the CP encoding scheme used in the transmitter 102. 

Assuming an ideal channel response, the receiver can be configured to obtain the original 
samples X(k) by computing the FFT, at block 130, of samples from the CP decoder 128 according 
to the expression 

X(k) = 1 x(n)e { - J2mik/N) , k = - N 1 2, . . . 0,1,2. . . N 1 2 (4) 

This produces X(-N/2) ... X(0), X(l), X(2) ... X(N/2). However, an ideal channel response is rarely, 
if ever, attainable. Furthermore, the carrier frequency used in the receiver 106 to demodulate the 
received signal is often not exactly matched to the carrier frequency used by the transmitter 102 to 
modulate the signal to be transmitted, thereby creating an offset. Thus, certain non-ideal components 
will be introduced into the received signal as a result of the characteristics of the channel response 
and carrier frequency mismatch between the transmitter 102 and receiver 106. 

Assuming an equivalent baseband representation of the channel response to be h(n), and 
assuming H(k) is the FFT of h(n), then after passing through the channel 104 the actual received 
samples y(n) can be expressed as 

y(n)=± f X(k)H{k)e^ k ^ IN) +*<») B=0 , 1>2 .„„_, (5) 

N k=-N/2 

where w(n) is white gaussian noise and e is carrier frequency offset (CFO). As previously stated, 
the present invention seeks to accurately estimate the CFO so that the OFDM receiver can more 
effectively compensate for the undesirable effects of CFO. 

Assuming the FFT of y(n) is represented by Y(r), and the FFT of w(n) is represented by W(r), 
then Y(r) may be expressed as 
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y(r)=X I X(k)H(k)e 



N-l k = N/2 



j2mi(k+e) 



e 



-jlnnr 
N 



+ W(r) 



n=0 k = -N/2 




+ ICI(r 9 e) + W(r) 



(6) 



In equation (6) above, the ICI(r, e) term represents inter-carrier interference caused primarily 
by the CFO. The ICI(r, e) term can be expressed as 



5 The output samples from the FFT block 130 may be fed to the FDQ 132 where they are further 
processed. The FDQ, which may be implemented in accordance with a conventional frequency 
domain equalizer or alternative circuitry, compensates for channel nulls and/or other nonlinear 
characteristics introduced by the channel 104 by comparing one or more received training symbols 
to a corresponding expected symbol. The FDQ then compensates for channel nulls by operatively 

10 shifting the phase of the received symbol to substantially match the expected symbol. 

In the exemplary OFDM receiver 106, the output of the FDQ 132 is fed to the slicer 134, 
which may comprise, for example, a QAM demodulator. It is to be understood that the 
demodulation scheme utilized by the slicer 1 34 is preferably substantially matched to the modulation 
scheme used in the QAM block 108 of the transmitter 102. The slicer 134 essentially looks at a 

15 given received symbol and determines the nearest sample match in an expected constellation. The 
resulting output comprises a data stream DOUT which is ideally matched to the original input data 
stream DIN presented to the transmitter 102. The output of the FDQ 132 may also be coupled to the 
CFO estimator 124 such that the CFO estimator 124 is operatively connected in the exemplary 



fCI(r 9 e) = 



1 = K/2 
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1 = -K/2 
1 * r 



X(X)H(\) 



jxejN - 1) - Ml - r) 
N e N 



N sin(^(l -r + e) / N) 
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receiver 106 in a feedback arrangement. The exemplary receiver 106 may also include a Viterbi 
decoder (not shown) operatively connected between the FDQ 132 and the sheer 134, assuming a 
trellis encoder is employed in the transmitter 102. 

A method for estimating CFO will now be described, in accordance with one embodiment 
of the invention. Since CFO estimation is generally performed on the receiver side, the CFO 
estimation techniques of the present invention will be described herein in the context of the 
illustrative OFDM receiver 106 shown in FIG. 1. 

As previously stated, the exemplary CFO compensator 1 22 comprises the CFO estimator 1 24 
operatively coupled to the rotor block 126 . The CFO estimator 124 is preferably configurable for 
receiving an output of the FDQ 132 and for determining an estimate of the CFO present in the 
received signal. The CFO estimation value is fed to the rotor 126 which substantially compensates 
for the CFO by rotating the phase of a given symbol. Three methods for CFO estimation are 
discussed herein, namely, time domain correlation, phase-offset estimation, and pilot tone based 
estimation. 

Time domain correlation may be used in conjunction with the phase-offset CFO estimation 
methodology of the invention to provide further improvements thereof. Time domain correlation 
can be used during a training mode for coarse CFO estimation, wherein short and long training 
symbols are sent. If the baseband sampling frequency is F s and the sampling period T s , then T s = 1 
/ F s and t = nT s , where n is the sample number. Assuming a substantially flat channel response, a 
received sample y(t) can be represented as 

yinT^xinTM'-^ (8) 

where x(nT s ) represents a transmitted sample x(t). Let (p = pF c /F s , where F c is the carrier frequency, 
p is the CFO in parts per million (ppm), and e is frequency offset (e = pF c ). Substituting (p into 
equation (8) above yields 
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During the short training period, the samples are repeated with a period of N for a given 
symbol, where, in the context of the IEEE 802.11a and 802.1 lg standards, N=16 (i.e., 16 samples 
per symbol). Substituting the quantity (n + N) into equation (9) above yields 



y((n + N)T s ) = x((n + N)T S e ( - jHn+N)) 

= y(nT 5 )e { - J * N) (10) 



Let R x/ =I. y(n)y(n + N) (11) 
= I y{n)y{n)e^ N) = R e^ N) (12) 



The angle of the vector may be defined as 

ZR„,=-<pN (13) 



10 Rearranging equation (13) above yields the CFO estimation (p as 



Z.R. 

<p= ^ (14) 



While the rotor block 126 in the exemplary receiver 106 preferably uses this coarse CFO estimation 
as a initial starting point for the phase-offset estimation technique of the invention, the training 
symbols sent during training mode are generally too short to obtain an accurate CFO estimation. 
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An exemplary phase-offset estimation methodology will now be described, in accordance 
with one embodiment of the present invention. The exemplary phase-offset estimation methodology, 
which may be performed in the CFO estimator 124, is used in the frequency domain to more 
accurately estimate the CFO. Moreover, the exemplary phase-offset estimation technique may be 
5 based on transmitted data symbols which are generally longer in duration, thereby allowing a more 
accurate CFO estimation. Moreover, since the phase-offset methodology does not require additional 
training symbols, a higher data throughput can advantageously be achieved. 

Assuming a flat channel response, a received sample y(nT s ) can be represented as 

y(nT s ) = x(nT s )e^ n) (15) 

10 If N is the number of samples per symbol then, 

y((n + N)T s ) = x((n + N)T s )e<- Mn+N)) (16) 

In equation (16) above, the quantity (-cpN) represents a change in the phase error. The CFO 
can therefore be computed by determining the difference in the phase error between at least two 
symbols that are preferably consecutive. Let (J)(i) be defined as 

(phase error X. in symbol K + \) - (phase error X t in symbol K) 
15 0(0=- Vr K n 



The phase offset (J> averaged over all used subcarriers may be represented as 



f=-SS— - (18) 
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where L is the total number of used subcarriers. 

In sum, the exemplary CFO estimator 124 receives samples generated by the FDQ 132 and 
computes the difference in phase error between the expected data and the received data. The CFO 
estimator 124 is preferably configured to compute the phase error for a first symbol and the phase 
5 error for a subsequent symbol and calculate the CFO estimate based at least in part on the difference 
between the two phase errors. The rotor block 126 comprised in the CFO compensator 122 uses the 
averaged estimate of the phase offset to modify the phase of a given symbol in response thereto. 

The rotor block 126 may comprise a simple rotating phasor given by e^" . The received 
sample r(n) is multiplied by the phasor e i(pn to generate a modified sample r'(n) which substantially 
10 compensates for the frequency offset. Thus, the modified sample r'(n) may be represented as 

r'(n)=r(n)e u * n) (19) 

In a data mode, the exemplary receiver 106 may employ a pilot tone based estimation 
methodology in conjunction with the phase-offset CFO estimation technique of the present invention 
to provide further improvements thereof. Instead of using the phase error, an exemplary pilot tone 

1 5 estimation method uses a maximum likelihood (ML) estimation of the known pseudo-random pilot 
signal in order to compute the phase error. The CFO term 8 can be computed based on the angle of 
the error vector. In this instance, the angle of rotation 8 is fed back to the CFO compensator 122 to 
compensate for the frequency offset. 

In the context of an IEEE 802. 1 1 WLAN system, in order to reduce the effect of CFO, short 

20 and long training symbols are typically sent. FIG. 2 depicts an illustrative transmitted sequence 200 
comprising a plurality of symbols according to the IEEE 802. 1 1 standard. The transmitted sequence 
200 comprises a short symbol portion 202, a long symbol portion 204, a signal portion 206 and a 
data portion 208. The short symbols, namely, tl through tlO may be used for automatic gain control 
(AGC) training, frame synchronization and coarse CFO estimation. Each short symbol generally 

25 includes four sine waves superimposed on one another. As the first symbol tl is often corrupted by 
multi-path distortion, it is generally discarded. The remaining nine short symbols t2-tl0 are used 
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for coarse CFO estimation, for example, using a time domain correlation methodology, as previously 
described. 

The long symbols Tl and T2 are preceded by a guard interval GI2 which is twice the size of 
a normal guard interval (e.g., GI). The guard interval GI2, which is essentially a cyclic prefix for the 
longer training symbols Tl and T2, reduces the effect of inter-symbol interface (ISI) and the symbols 
Tl and T2 can be used for fine CFO estimation. Typically, GI2 comprises the first half of symbol 
Tl repeated twice, and symbol Tl is generally the same as symbol T2. Likewise, the signal portion 
206 and the data portion 208 of the transmitted sequence 200 preferably comprise a cyclic prefix GI 

The filter 120 in the receiver 106 shown in FIG. 1 may comprise a matched filter which can 
be used to determine the symbol synchronization. After symbol synchronization and AGC 
computation, the CFO maybe estimated using cross-correlation between consecutive periods (e.g., 
t2 and t3). 

During the short training period which utilizes the short symbol portion 202 of the transmitter 
sequence 200, an initial estimate for the CFO (p is preferably computed by using the time domain 
correlation method and equation (14), although alternative estimation methods may also be 
employed. During the long training period which utilizes the long symbol portion 204 of the 
transmitted sequence 200, the receiver may use long symbols Tl and T2 to perform fine CFO 
estimation and to compute the frequency domain equalization. Equation (14), which was used to 
compute the coarse CFO estimation, can also be used to compute the fine CFO estimation, but as 
the long symbols have 64 samples, N is set to 64. This value may be added to the coarse offset to 
generate a more accurate initial CFO estimation used by the CFO compensator 1 22 in the exemplary 
receiver 106 of FIG. 1. 

In accordance with the phase-offset estimation methodology of the present invention 
previously described, the phase error between each subcarrier of two adjacent symbols is preferably 
used to compute a residual phase error which will result in a more accurate CFO estimation. The 
average of the phase error between these subcarriers yields an estimate of the phase error between 
corresponding adjacent symbols and, using equation (17), a CFO estimate is computed. This 
estimate is added to the CFO estimate obtained using time domain correlation and/or pilot tone based 
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estimation and is used by the rotor block 126 in the CFO compensator 122 of receiver 106 (see FIG. 
1) to compensate for CFO. In accordance with a preferred embodiment of the invention, only the 
subcarriers which are used for data transmission and/or for pilot tone based estimation are used to 
estimate the phase offset. Averaging of the phase offset provides a superior CFO estimate compared 
with conventional CFO estimation methods since some of the subcarriers may reside in spectral nulls 
caused at least in part by multipath distortion. 

The pilot tone based CFO estimation scheme relies on four pilot tones sent using DPSK 
modulation of a known pseudo-random sequence in accordance with the IEEE 802.1 la standard. 
These four pilot tones occupy channels -7, -2 1 , 7 and 2 1 and are sent in conjunction with every data 
symbol. The receiver, using pilot tone base estimation, estimates the phase error based on the pilot 
tones and computes the CFO therefrom, as previously explained. The phase error of each received 
pilot tone is computed and the error is averaged over the four tones. The CFO estimate is then used 
by the rotor block 126 in CFO compensator 122 (see FIG. 1) to adjust the phase of a given symbol 
accordingly, which thereby compensates for the CFO error. However, the pilot tone based CFO 
estimation approach reduces the data payload as it uses four out of the 52 available tones. This 
corresponds to about an eight percent (8%) reduction in data throughput. A comparison of pilot tone 
based CFO estimation and phase-offset CFO estimation is discussed below in connection with FIGS . 
3 and 4. 

Exemplary Simulation Results 

FIGS. 3 and 4 are graphical illustrations of exemplary simulation results comparing pilot 
tone based estimation and phase-offset estimation. The exemplary OFDM system 1 00 described in 
FIG. 1 was used to obtain the simulations. The short training symbol as described in section 4 was 
sent followed by the long training symbol. This was followed by the data symbols. Phase noise is 
assumed to be negligible and symbol timing is assumed to be exact. The channel model is described 
in Steve Halford, Karen Halford and Mark Webster, "Evaluating the performance of HRb Proposals 
in the presence of Multipath," IEEE 802.1 l-00/282r2 (Sept. 2000). Additive white gaussian noise 
(AWGN) was added in the channel and the amount of noise added is referred to as channel SNR. 
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Fixed point FFT and IFFT models were used for the simulations, 
computed using the expression 
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The SNR at the receiver was 



Y e 2 

SNR[i]=lOlog lo (Y^) (20) 

where e is the error vector and S is the received signal 
5 FIG. 3 shows a comparison of the phase-offset based CFO estimation method and the pilot 

tone based CFO estimation method in the presence of multipath with a root-mean-square (RMS) 
delay spread T^ s of 50 nanoseconds (ns). The RMS delay spread is a measure of multipath spread 
within the channel. As apparent from the figure, both methods perform similarly until the SNR 
drops below 30dB. At 30dB and below the size of the constellation, which the pilot-tone method 

10 supports was 64-QAM while that the phase-offset based method could support was 16-QAM. 

FIG. 4 shows a comparison of receiver performance for phase-offset based CFO estimation 
and pilot tone based CFO estimation in the presence of multipath with a T^ of 150 ns. For high 
channel SNR (e.g., greater than about 30 decibels (dB)), the phase offset method is superior to the 
pilot tone based method. This is due, at least in part, to the fact that the pilot tones are adversely 

1 5 affected by the spectral nulls of the channel, while in the phase offset method not all the subcarriers 
are affected. 

It is to be appreciated that a circuit for performing the methodologies of the present invention 
as described herein may be implemented, at least in part, in a semiconductor device, which may 
comprise more than one such circuit. Moreover, portions of the circuit may be implemented in two 
20 or more semiconductor devices configurable for operating in conjunction with one another, such as, 
for example, in a chip set for implementing the methodologies of the invention, as will be understood 
by those skilled in the art. 

Although illustrative embodiments of the present invention have been described herein with 
reference to the accompanying drawings, it is to be understood that the invention is not limited to 
25 those precise embodiments, and that various other changes and modifications may be made therein 
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by one skilled in the art without departing from the scope of the appended claims. For example, the 
invention can be used with standards other than IEEE 802. 1 1 (e.g., IEEE 802. 1 5), as well as in non- 
standard applications. Moreover, the particular assumptions made above in the context of describing 
the illustrative embodiments should not be construed as requirements of the invention, and need not 
5 apply in other embodiments thereof. 
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